#include "stdbool.h"

void bubble_sort( int a[], int n )
{
	for (int i = 0; i < n - 1; i++)		//比较的轮数
	{
		for (int j = 0; j < n - 1 - i; j++)		// 每一轮需要比较的次数
		{
			if (a[j] > a[j + 1])		//比较相邻数组元素的大小，顺序不对即交换
			{
				int tmp = a[j + 1];
				a[j + 1] = a[j];
				a[j] = tmp;
			}
		}
	}
}